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Categorifying Coloring Numbers 

John Armstrong 

Abstract. Coloring numbers are one of the simplest combinatorial invariants 
of knots and links to describe. And with Joyce's introduction of quandles, we 
can understand them more algebraically. But can we extend these invariants 
to tangles — knots and links with free ends? Indeed we can, once we categorify. 

Starting from the definition of coloring numbers, we will categorify them 
and establish this extension to tangles. Then, decategorifying will leave us 
with matrix representations of the monoidal category of tangles. 



1. Introduction 

1.1. Topological Quantum Computation and Tangle Representations. 

The rise of topological quantum computation as a method to provide fault-tolerance 
for quantum computers[13i HE 118] brings with it the need to turn knot theory into 
representation theory. Every computation is actually approximating a topological 
invariant of the knotted paths anyons follow, and every knot invariant should give 
a quantum computer. 

But we cannot simply consider these as invariants of knots. Computations take 
place through time, and we must be able to understand what happens in the first 
half of a computation as separate from what happens in the second half. When we 
consider less than the complete run of a topological quantum computer we do not 
find neatly knotted paths of anyons, but rather a loose collection of tangled paths 
with free ends hanging out at the beginning and end of the computation. 

Thus we must consider tangles [10] as a natural generalization of knots and 
links, and a simpler one for the purposes of topological quantum computation. 
To describe a topological quantum computer corresponding to a tangle we must 
select one transition matrix for each of four simple generating tangles, subject to 
a short list of conditions. That is, we must define a matrix representation of the 
category Tang of tangles. This specifies not only the evolution of the computer's 
state as we move anyons around each other, but also the initial conditions and the 
measurements to be performed as we pair them off. 
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And so quantum computation requires us to consider the representation theory 
of tangles, and to think of knot invariants as restrictions of these representations. 

1.2. Colorings and Quandles. In this paper we will lay out this picture for 
a particularly simple combinatorial invariant of knots and links: the number of 
colorings of a link by a given involutory quandle. 

Colorings of knot and link diagrams go back to Fox[fJ> wn0 asked if we can 
color the arcs of a diagram red, green, and blue, so that at each crossing cither one 
color appears or all three do. More generally, in how many ways can we manage 
this? It turns out that this number of colorings depends only on the knot type and 
not on the particular diagram. 

Quandles were introduced by Joyce [12] and Matveev |14] (under the name, 
"distributive groupoids") as a tool for studying oriented knots and links. The 
special case of involutory quandles first appeared as "keis" |231 . These fill the same 
role for unoriented links that general quandles do for oriented links. 

The connection between quandles and colorings is that a coloring is essentially 
a homomorphism of quandles [TT] . First, the set of colors {red, green, blue} can be 
given the structure of an involutory quandle. Then, to an unoriented link diagram 
we can assign a "fundamental" involutory quandle encoding exactly those relations 
demanded by the diagram's crossings. Fox's colorings, then, are homomorphisms 
from this fundamental involutory quandle to the quandle of colors. Replacing this 
target quandle with other involutory quandles gives a rich stock of invariants to 
investigate. 

The framework of quandles has been extended to include a cohomology theory 
analogous to that of groups [6l |5]. Link colorings by various sorts of quandles have 
also been extensively studied [16] 1191 1211 1201 1151 1171 15]. However, these invariants 
must be extended to tangles for our purposes! 

Our first step will be to "categorify" the coloring number invariants by consid- 
ering instead the set of colorings of a given diagram. It is essential at this point to 
note that this set is not invariant under the Reidemeister moves - only its cardi- 
nality is. This leads us in passing to define it as an example of a link (or tangle) 
"covariant" . 

Next we extend our definition to cover tangles by introducing the category of 
spans, as defined by Benabou[4]. We find that defining the colorings of a tangle to 
be a span of sets gives us exactly the handles we need to compose them properly, 
and to define colorings as a functor on the category of tangles. 

Finally, we "decategorify" our spans to find matrices [2]. This gives us our 
sought-after matrix representation of the category of tangles. When we regard a 
link as a tangle, our representation will give us a 1 x 1 matrix whose single entry is 
the old number of colorings. 

Acknowledgements. I am deeply indebted to the input and advice of John 
Baez and J. Scott Carter on the preliminary versions of this paper, and to Sam 
Lomonaco and Louis Kauffman in the development of these ideas. 

2. Quandle Coloring Numbers 

2.1. Quandles. A "quandle" is an algebraic structure consisting of a set Q 
and two binary operations > and <. These satisfy the three conditions 
Ql. For all a G Q, a > a = a. 
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Q2. For all a, b £ Q, (b> a) <b = a = bt> (a <b). 
Q3. For all a, b, c £ Q, a > (b > c) = (a > b) > (a > c). 

As is usual for algebraic structures, we have a notion of a "quandle homomor- 
phism" / : Q\ — > Q2, which is simply a function from the underlying set of Q\ to 
that of Q2 which preserves the two quandle operations. We then have the category 
Quan of quandles and quandle homomorphisms, which will feature prominently in 
our discussion. 

It is useful to keep the following quandles in mind as examples. 
Given any group G, the conjugation Conj(G) with the same underlying set as 
G. We define the operations by conjugation within the group: 

b > a = bab~ l 
a<b = 6 _1 a6 



If G is abelian, then the operations in Conj(G) are trivial. But we do have 
another interesting quandle structure. The dihedral quandle D(G) also has the 
same underlying set as G, but we now define the two operations: 

b\> a = 2b — a = a <b 

This quandle satisfies an additional condition 

Qlnv. For all a, b £ Q, b> a = a <b 
When this condition is satisfied, we say the quandle is "involutory" . 

2.2. Colorings. Given a unoriented knot or link diagram and an involutory 
quandle X, we color the diagram by assigning an element of X to each arc of the 
diagram. When an arc with color a meets an overcrossing arc with color 6, the arc 
on the other side must be colored b > a, as in figure [l] 




Figure 1. Coloring arcs at a crossing 
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Notice here that it doesn't matter which undercrossing arc we regard as com- 
ing in and which we regard as going out of the crossing because we are using an 
involutory quandle. The axioms Qlnv and Q2 tell us that 

b > (b > a) = b > (6 < a) = a 

As it turns out, the number of colorings of a diagram for a given link by a given 
involutory quandle is independent of which diagram of the link we use. Indeed, given 
a coloring of a link diagram, we get a unique coloring of any link diagram related 
to it by a Reidemeister move. In fact, the three quandle axioms exactly correspond 
to the three Reidemeister moves, as indicated in figure [2] 

Thus we have the 

Theorem 2.1. For any involutory quandle X, the number of colorings of an 
unoriented link diagram by X is an invariant of unoriented links. 

2.3. The Fundamental Involutory Quandle. Given an unoriented link 
diagram, we can define its fundamental involutory quandlc[24j. This is a quandle 
which contains exactly the relations forced by the crossings in the diagram. It is, 
in a sense, "universal" for colorings. 

We generate a free quandle [12] on the set of arcs in the diagram K. We then 
impose a relation for each crossing. If generators a and c meet at the overcrossing 
generator b, we add the relation c = b>a. Once these relations are added, the result 
is the fundamental involutory quandle Q(K). 

A coloring of the diagram K by the quandle X assigns to each arc of K an 
element of X. But these arcs are the generators of Q(K). Further, the rela- 
tions defining Q(K) are enforced by the definition of an A-coloring. Thus an 
X-coloring of the link diagram K is exactly the same as a quandle homomorphism 
hom Quan (Q(X),A). 

When we apply a Reidemeister move to turn the diagram K\ into the diagram 
K2, the fundamental involutory quandle doesn't stay the same. The set of arcs in 
K2 is not the same as the set of arcs in Ki, and there are different relations imposed 
by the different crossings. However, we do have the 

Theorem 2.2. If link diagrams K\ and K2 are related by a Reidemeister move, 
then there is an isomorphism Q{K\) = Q{K2). 

Proof. If we refer to figure [2]we can see the proof. For example, let's say that 
K\ is on the left side of a Reidemeister II move, while K2 is on the right. 

The labels in the middle row of figure [2] describe a coloring of K2 using the 
quandle Q(Ki), or equivalently a coloring of K 1 using the quandle Q(K 2 ). Thus 
wecan define two homomorphisms of quandles: / G honiQ uan ((5(_R'2), Q(Ki)) and 
g e homQ uan (Q(Ki) , Q(K 2 )) ■ These are clearly inverses of each other, establishing 
the isomorphism. □ 

In particular, this isomorphism gives a bijection between the sets of colorings 
homQ uan ((5(i ; Ci), X) and homQ uan (Q(_ftT2), X), which reestablishes the invariance 
of coloring numbers. 

It is important to note at this point that these sets of colorings are not the same 
set. They are merely isomorphic as sets, rather than identical. Therefore the set 
of colorings is not an invariant of the knot type. Only its cardinality is invariant. 
We must now lay out a language in which to talk about exactly these details. 
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Figure 2. The quandle axioms correspond to the Reidemeister moves 
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3. Categoriflcation 

Categorification is, simply put 

... the process of finding category-theoretic analogues of set- 
theoretic concepts by replacing sets with categories, functions 
with functors, and equations between functions by natural iso- 
morphisms between functors, which in turn should satisfy certain 
equations of their own, called 'coherence laws'. [3] 
More to the point, we want to take things we'd called "identical" and see them as 
merely "equivalent" . 

In the case at hand, we're considering a knot to be an equivalence class of 
knot diagrams under the Rcidcmcistcr moves. Instead, we'd like to think of link 
diagrams as the objects of a category KDiag. The morphisms will be sequences 
of Reidemeister moves. Since any such move can be reversed, this category of link 



diagrams forms a groupoid. Now we can recast theorem 2.1 as follows: 



Theorem 3.1. For any involutory quandle X we have a functor Colx from 
the groupoid KDiag to the set of natural numbers, considered as a category with 
no non-identity morphisms. 

Proof. To any diagram we associate the number of X-colorings. This defines 
the functor on objects. 

Since every morphism is a composite of Reidemeister moves, we just need to 
define the functor on the Reidemeister moves to define it on all morphisms. But we 
know that under a Reidemeister move the number of X-colorings remains the same, 
so to any move between two diagrams we can associate the identity morphism on 
the (common) number of colorings. □ 

We can also categorify the value of our invariant. Instead of considering how 
many colorings a given diagram has, we should instead consider the set of colorings 
itself. We further refine theorem 13. II to state: 



Theorem 3.2. For any involutory quandle X we have a functor 

Colx : KDiag -> Set 
which associates to any link diagram K the set of X -colorings of K . 



Proof. Indeed, we can now see |2.2| as asserting the functoriality of the fun- 
damental involutory quandle construction. That is, to a sequence of Reidemeister 
moves connecting two link diagrams we get an isomorphism of fundamental invo- 
lutory quandles. Then we can define Colx{K) = homq uan ((5(i^), X) □ 

Thus a sequence of Reidemeister moves connecting two link diagrams gives an 
explicit bijection between the sets of X-colorings. Since the sets are changing as 
we change the diagram, it no longer seems appropriate to call our functor a "link 
invariant" . Instead, we will make the following definition 

Definition 3.3. A link covariant is a functor from the groupoid KDiag to 
any other category. If the image of each morphism is an identity morphism, we call 
the functor a link invariant. 



Thus the fundamental involutory quandle of a knot diagram is a covariant, as 
is the set of X-colorings for any involutory quandle X. Many other well-known 
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"invariants" are actually covariants under this definition, like the knot group given 
by the Wirtinger presentation [22] . 

4. Tangles 

4.1. The 2-category of Tangles. Now that we've categorified our link in- 
variant, we have enough breathing room to truly extend its domain of definition. 
Specifically, we want to color tangle diagrams. 

Topologically, a tangle is like a knot or a link embedded in a cube, but we now 
allow arc components with their edges running to marked points on the top and 
bottom of the cube. These tangles are known to form a monoidal category Tang. 
The objects of this category are the natural numbers, and a morphism from m to 
n is a tangle with m points on the bottom of its cube, and n endpoints on the top. 

If we have a tangle from ri\ to 712, and another tangle from to n^, we can 
stack the second cube on top of the first and splice together the ni endpoints in 
the middle. This defines our composition. The monoidal product of two objects is 
their sum as natural numbers, while the monoidal product of two tangles is given 
by stacking their cubes side-by-side. 

Just as for knots and links, tangles can be described by tangle diagrams. Am- 
bient isotopies of tangles arc again equivalent to sequences of Reidemeister moves. 
This leads to a well-known presentation of Tang as a monoidal category [10 : 

Theorem 4.1. The category Tang of tangle diagrams is generated by the tangle 
diagrams {X + , X~ ,U,n} with relations 

T . (u <g> h) o (h <g> n) = Ji = (ii ® u) o (n ® h) 

Tq. (Ji ® U) o (X ± ® h) = (U ® h) o {h ® X=F) 
T t . UoI^U 
T 2 . X ± oXT = I 2 

T 3 . (X+(g>I 1 )o(I 1 (g,X+)o(X+(g)I 1 ) = (I 1 (g>X+)o(X+(g>I 1 )o(I 1 (g)X+) 

We read the generator X + as a right-handed crossing, X~ as a left-handed 
crossing, U as a local minimum in the tangle diagram, and n as a local maximum. 
The relations Ti, T2, and T3 then encode the three Reidemeister moves, while To 
and Tq handle the interaction of local maxima and minima with each other and 
with crossings. 

As we did before, let's categorify this picture. Instead of identifying two tangle 
diagrams if they arc related by a Reidemeister move (or one of the new "topological" 
tangle moves), let's jut consider them to be equivalent. 

That is, we consider a (strict) monoidal 2-category whose objects are again the 
natural numbers, and whose morphisms are built from compositions and monoidal 
products of the four generating tangles. Now instead of imposing the five relations, 
we add 2-isomorphisms to relate any tangle diagrams that would be identified by 
the relations. It is this 2-category that we will refer to as Tang. 

In analogy with definition |3.3| for links, we introduce the following 

Definition 4.2. A tangle covariant is a monoidal 2-functor from the monoidal 
2-category Tang to any other 2-category. If the image of each 2-morphism is an 
identity 2-morphism, we call the functor a tangle invariant. 

The straightforward approach now is to define a coloring of an unoricnted 
tangle diagram by an involutory quandle X exactly as we did for link diagrams. 
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We assign an element of X to each arc and subject these assignments to restrictions 
at crossings just as before. This indeed gives a set of X-colorings, but there is no 
way to compose two of these sets as morphisms in some category. We need to 
extend our na ive notion of the set of tangle colorings and give it "handles" that we 
can use to compose them. 

5. Spans 

5.1. The 2-category of spans. Given a category C with pullbacks we define 
the 2-category Span(C) of spans on C. It will have the same objects as C. A 
morphism / : A — > B in Span(C) will be a "span" in C: an object F and a pair 

of morphisms in C: A <— - F — ^ B. Then, given spans / = A «— - F — ^ B and 
g = A «— - G -^-y B, a 2-morphism <j> : / =4- g is an arrow <j> : F —> G so that the 
following diagram commutes: 




G ► B 

9r 



The "vertical" composition of 2-morphisms is straightforward. The compo- 
sition of morphisms (and the "horizontal" composition of 2-morphisms) invokes 

the pullbacks we assumed C to have. If we have spans / = A F ^ B and 
a = B ^ G ^ C we form their composite by pulling back the square in the 
diagram 

FoG G — ► C 

J 

9i 

F — B 

fl 

A 

This composition is not quite associative, but it's easily verified to be associative 
up to a unique 2-isomorphism, which gives the associator for the 2-category. 

There are a few facts about the span construction which will be useful to us. pQ 

Theorem 5.1. Given categories C and T> with pullbacks and a functor F : C — > 
T> preserving them, there is a 2-functor Span(_F) : Span(C) — > Span(2?) defined 
by applying F to all parts of a span diagram. 

Theorem 5.2. If C is a monoidal category such that the monoidal product 
preserves pullbacks, then Span(C) is a monoidal 2-category. 
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Dually, given a category C with pushouts we can define the 2-category CoSpan(C) 
of cospans. A cospan diagram is like a span diagram, but with the arrows pointing 
in instead of out, and we compose them by pushing out a square rather than pulling 
back, but otherwise everything we've said about spans holds for cospans. 

5.2. Coloring Spans. The category Set of sets has fibered products, which 
act as pullbacks, and so we have a 2-category Span(Set). The two functions out 
to the side of the central set in a span will provide us with exactly the handles we 
need to compose sets of colorings. 

Now we can extend theorem 13.21 to: 

Theorem 5.3. For any involutory quandle X we have a 2-functor 

Colx ■ Tang — > Span(Set) 

On an object n of Tang we define Colx(n) = X n the set of n-tuples of elements 
ofX. 

For a tangle diagram T : m — > n from m free ends to n free ends we define the 
span 

X m <- Col x (T) -> X n 

where the arrow on the left is the function sending a coloring ofT to the coloring it 
induces on the lower endpoints of the tangle, and the one on the right is the similar 
function for the upper endpoints. 

The 2-functor is defined on 2-morphisms by the diagrams in figure [1J as in 
theorem \3.2\ 

Proof. The main thing to check here is that composition of coloring spans 
really does reflect composition of tangles. But given a composite tangle T\ o T 2 , a 
coloring in Colx(Ti °T%) is exactly a coloring of T\ and a coloring of T 2 that agree 
on the endpoints we splice together to compose the tangles. This is exactly the 
definition of the fibered product 

Colxdi oT 2 ) — CoLy(T 2 ) ► XP 



Col* (TO ► X 



a 

Notice what happens to this picture when we consider a link as a tangle from 
to 0. Both sides of the span become empty products - singletons - and the 
functions in the span become trivial. What remains is the old set of link colorings. 
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5.3. The Fundamenal Involutory Quandle Cospan. Earlier we identified 
the fundamental involutory quandle Q(K) of a link diagram K as the quandle that 
captures coloring numbers for all involutory quandles X: 

Go\ x {K) = hom Quan (Q(K),X) 

The same construction can give us a quandle Q(T) from a tangle diagram T, 
which then gives us the set of X-colorings of T. Can we get the sides of our span 
as well? 

Indeed, the free quandle on n generators Q n satisfies honiQ uan ((2„, X) = X n . 
We can choose these generators to be a collection of free ends of our tangle diagram, 
and the inclusion of those ends into the whole diagram gives us a homomorphism 
Qn^Q(T). 

Theorem 5.4. There is a 2-functor extending the fundamental involutory quan- 
dle to tangles: 

Q : Tang — ► CoSpan(Quan) 

On an object n in Tang we define Q{n) — Q n , the free quandle on n generators. 

For a tangle diagram T : m — > n from m free ends to n free ends we let Q m be 
the free quandle on the incoming ends and Q n be the free quandle on the outgoing 
ends. We define the cospan 

Qrn -> Q(T) 4- Q n 

where the arrows are the quandle homomorphisms induced by including the end- 
points into the tangle diagrams. 



For a 2-morphism 4> we define Q((f>) by referring to figure\2\ as in theorem 2.2 



Proof. Again, the meat of the proof is in showing that composition of tangles 
really does correspond to a pushout in Quan. 

Composition of tangle diagrams T\ and T 2 consists of laying down both dia- 
grams and joining some arcs from T\ to arcs from T2, as determined by the lineup of 
the endpoints. But matching endpoints corresponds to adding relations saying that 
the image of a generator of Q n in Q(T{) equals its image as a generator in QiT^j. 
This amalgamated free product is exactly the pushout construction in Quan. □ 

Again, if we consider a link as a tangle from to 0, the free quandle on zero 
generators is trivial, as are all homomorphisms from it. The only nontrivial infor- 
mation in this cospan is the old fundamental involutory quandle of the link. 

Now we can use this fundamental involutory quandle cospan to recover the col- 
oring spans. The contravariant horn- functor honiQ uan ( , X) automatically takes 

all colimits to limits, so in particular it preserves pullbacks as a functor Quan op — > 
Set. 

Theorem 5.5. The coloring span 2-functor Go\x factors as the composition of 

the span of the hom-functor Span(honiQ uan ( , X)) and the fundamental involutory 

quandle 2-functor Q. 

5.4. Monoidal structure. All of the 2-categories considered above also carry 
monoidal structures, and all the 2-functors preserve them. This allows us to obtain 
tangle covariants, and to decategorify them to tangle invariants. 

The category Set has all finite products, so it has the Cartesian monoidal struc- 
ture. The direct product of sets preserves pullbacks, so Span (Set) is a monoidal 
2-category. 
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Similarly, Quan has finite coproducts given by the free product of quandlcs, 
or equivalently by the pushout over the free quandle on zero generators. These 
coproducts preserve pushouts, so CoSpan(Quan) is a monoidal 2-category. 

Theorem 5.6. The induced 2- functor 

Span(honiQ uan ( ,X)) : CoSpan(Quan) — > Span(Set) 

is monoidal. 

Proof. This is a straightforward consequence of the fact that the horn- functor 
honiQ uan ( , X) : Quan op — ► Set preserves products. □ 

Theorem 5.7. The fundamental involutory quandle cospan 2-functor 
Q : Tang — > CoSpan(Quan) 

is monoidal. 

Proof. Given two tangles T\ : m\ — > n± and T 2 : to 2 — > n 2 we form their 
monoidal product T\ ® T 2 by laying them side-by-side. When we calculate the 
fundamental involutory quandle of this diagram, we just use all the generators and 
relations that come from each of T\ and T 2l and none of them interact with each 
other. Thus the quandle of T\ eg) T 2 is the free product of the quandles of T\ and T 2 . 
Similarly at the ends, Q mi +m 2 is the free product of Q mi and Q m2 , and Q ni +n 2 is 
the free product of Q ni and Q n2 - So the monoidal product of tangles corresponds 
under Q to taking free products of cospan diagrams. But this is just the induced 
monoidal structure on CoSpan(Quan). □ 

Theorem 5.8. For any involutory quandle X the coloring span 2-functor 
Colx : Tang — > Span(Set) 

is monoidal. 

PROOF. This is an immediate corollary of the preceding theorems and theorem 
1531 □ 

6. Decategorifying 

6.1. Coloring Matrices. When we decategorify a coloring set we get a col- 
oring number. What happens when we decategorify a coloring span? 

A 2-isomorphism in the 2-category Span(Set) is a bijection <f> : F — > G in 
diagram 




9r 

The span functions fi and f r partition F into its "double preimages" 
F = |J F atb F a , b = {xe F\fi(x) = a, f r (x) = b} 



aeA 
beB 
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Similarly, the functions gi and g r partition G into its double preimages G a ,b- 
Then for the diagram above to commute the function <j> must decompose into func- 
tions (p a ,b ■ F a ,b — ► G a ,b- And then for to be a bijection, each of the <p a ^ must be 
a bijection. 

So when we identify isomorphic spans of sets, we retain only the cardinality 
of each of the double preimages. We are left with a matrix of cardinal numbers 
indexed by the set A on the one side and the set B on the other. 

For a coloring span, these index sets are the colorings of the endpoints. Thus 
when we decategorify a coloring span we get a matrix Colx (T) indexed by colorings 
of the endpoints of the tangle. The entry Colx(T) M „ is the number of colorings of 
the diagram T that agree with the coloring /x on the incoming ends and with the 
coloring v on the outgoing ends. 

This interpretation as matrices is compatible with matrix multiplication. That 
is, given tangle diagrams T\ : m — > / and T 2 : I — > n, the number of colorings 
Coljf (?i o T 2 ) t _ a/ agreeing with the colorings \i and v on the ends can be calculated 
as a sum of products of coloring numbers: 

Coljc(Tior 2 ) MW = Col x (r 1 ) AlA Col x (T 2 ) A , 
\ex l 

Decategorification also plays nice with the monoidal structure on spans induced 
by the product of sets. Take two diagrams Ti : mi — > n\ and T 2 : m 2 — ► n 2 . A 
coloring of the incoming ends of T\ and a coloring [i 2 of the incoming ends of 
T 2 combine to give a coloring (/ii, /x 2 ) G x mi+m2 of the incoming ends of Ti ®T 2 . 
Similarly, we can combine colorings of the outgoing strands of each diagram to get 
a coloring {y\, v 2 ) e X ni+n ' 2 of the outgoing strands of T\ ®T 2 . Every coloring of 
the incoming or outgoing strands arises in this manner. 

Now when we count the colorings of T\ ® T 2 compatible with a given coloring 
of the incoming and outgoing ends, we find 

= Co\ x {T 1 ) IXlVl Co\ x {T 2 ) 

= (Col x (T 1 )®Col x (T 2 )) M{vuV2) 

This follows since a coloring of T\ ® T 2 is simply a coloring of each of 7\ and T 2 
with no particular relation between them. This shows that the coloring matrix for 
the monoidal product Ti <g> T 2 is the Kronecker product of the coloring matrices for 
Ti and T 2 . 

THEOREM 6.1. For any finite involutory quandle X, there is a monoidal 2- 
functor 

Co\ x : Tang -> Mat(N) 

where the target category is that of matrices with natural number entries, and with 
identity 2-morphisms added. 

Proof. If we pick d to be the cardinality of X, then there are exactly d n 
colorings of a collection of n endpoints in a tangle. We thus set Colx (n) = d n on 
objects. 

We already have a coloring span of sets for every tangle. Even if we disregard 
the coloring relations at crossings, we can only pick one color from X for each arc in 
the diagram, and so the sets in the coloring span are finite. Taking cardinalities, we 
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get a matrix of natural numbers. As described above, this assignment of a coloring 
matrix to a tangle preserves the composition and monoidal structure. 

Finally, if we have a 2-morphism <j> : T\ Ti in Tang we know that the coloring 
matrices for T\ and T2 will be the same, so we can pick Co\x{4>) to be the identity 
2-morphism on that matrix. □ 

Since every 2-morphism becomes an identity 2-morphism under this functor, 
we have a tangle invariant. 

In particular, when we consider a link L as a tangle from to 0, we can find the 
lxl matrix Colx (L). The single entry in this matrix is the number of X-colorings 
(jf the link L. 

Instead of restricting our attention to links, we may instead consider any n- 
strand braid as a tangle from n to n. In this case we find a matrix representation 
Coljf of each braid group B n . 

6.2. Computation. It turns out that not only do we have a tangle invariant 
in our coloring matrices, we have a straightforward way of computing them. The 
category of tangles was given by generators and relations. Thus we can calculate the 
coloring matrix of each generating tangle by hand, and then assemble the coloring 
matrix using matrix multiplications and Kronecker products. 

The matrix for each generating tangle is straightforward to work out. The 
right-handed crossing, for instance, takes a pair of colors for each index. The entry 
Coljc(X + )( a j,)( Cj£ ;) will belli a — d and c— a>b, and otherwise. As an example, 
figure [3] shows all the coloring matrices of the generating tangles for the quandle 
D(Z 3 ). 

Computations with these matrices may be tedious by hand, but they are easily 
programmed into a computer. 
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Figure 3. D(Z 3 )-coloring matrices for the generators of Tang 
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